﻿class Solution {
    public int singleNumber(int[] nums) {
HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
for(Integer i:nums){
    Integer count=map.get(i);
    if(count==null){
        count=1;
    }else{
        count++;
    }
    map.put(i,count);
}
for(Integer i:map.keySet()){
    Integer count=map.get(i);
    if(count==1){
        return i;
    }
}
return -1;
    }
}